(Q~lO- 0 0 



Please type a plus sign (+) inside this box | + | 



PTO/SB/05 (4/98) 

Approved for use through 09/30/2000. OMB 0651 -0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
U nder the Paperwork Reduction Act of 1995, no persons are required t o respond to a collection of information unless it displays a valid OMB control number. 



+ 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

\Only for new nonprovisional applications under 37 C.F.R. § 1.53(b)) 



Attorney Docket No. LE9-99-149 



3* 



First Inventor or Application Identifier Brian Wesley Damon 



Title See 1 in Addendum 



Express Mail Label No. 



EK195233323US 



COCD 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



ADDRESS TO: 



Assistant Commissioner for Patents 
Box Patent Application 



X 



X 



\2SL 



X 



* Fee Transmittal Form (e.g., PTO/SB/17) 

( Submit an ongsnal and a duplicate for fee processing) 

Specification [Total Pages 

(preferred arrangement set forth below) 

- Descriptive title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 
Drawing(s) (35 U.S.C. 113) 



5. | | Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicable , all necessary) 

a. | | Computer Readable Copy 

b. | | Paper Copy (identical to computer copy) 

c. | | Statement verifying identity of above copies 



[Total Sheets 

Oath or Declaration [Total Pages 

Newly executed (original or copy) 



h I I Copy from a prior application (37 C.F.R. § 1 .63(d)) * e ma | ( Fnti tw 

u - I I (for continuation/divisional with Box 16 completed) ^ I I st t tM I I Statement 

I I nn ftihn np inventory « /cmn/on^n -oJ ' Status still 



□ 



DELETION OF INVENTORY 

Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1.63(d)(2) and 1.33(b). 



* NOTE FOR ITEMS 1 & 13 IN ORDER TO BE ENTITLED TO PAY SMALL ENTITY 
FEES, A SMALL ENTITY STATEMENT IS REQUIRED (37 C.F.R. § 1.27), EXCEPT 
IF ONE FILED IN A PRIOR APPLICATION IS RELIED UPON (37 C.F.R. S 1.28). 



ACCOMPANYING APPLICATION PARTS 



7. \ X Assignment Papers (cover sheet & document(s)) 

Power of 
Attorney 



10 



X 



I 1 37 C.F.R.§3.73(b) Statement 

I I (when there is an assignee) 

9. | English Translation Document (if applicable) 

[~~~| Information Disclosure 
UU Statement (IDS)/PTO-1 449 

1. | | Preliminary Amendment 

Return Receipt Postcard (MPEP 503) 



X 



Copies of IDS 
Citations 



12. 



(Should be specifically itemized) 



(PTO/SB/09-12) 1 



t filed in prior application 
I proper and desired 



14 | I Certified Copy of Priority Document(s) 
* (if foreign priority is claimed) 

15. | | Other: 



16. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in a preliminary amendment 

| [ Continuation ^| Divisional Q Continuation-in-part (CIP) of prior application No: ___/ 

Prior application Information • Examiner Group /Art Unit: 



For CONTINUATION or DIVISIONAL APPS only : The entire disclosure of the prior application, from which an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by 
reference. The incorporation can only be relied upon when a portion has been inadvertently omitted from the submitted application parts. 



17. CORRESPONDENCE ADDRESS 



Customer Number or Bar Code Label 



21972 

.({?.?.?.rt.9u$f° mer or Attach barcode label here) 



or Correspondence address below 



Name 



Address 



State 



Zip Code 



Country 



Telephone 



Fax 



Name (Pnnt/Type) 


Michael T. S^d^^i//^y 


/ | Registration No. (Attorney/Agent) 


43,082 




Signature 




| Date 







comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark Office, 
Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Box Patent Application, Washington, DC 20231. 



Attachment to PTO/SB/05 (4/98) Utility Patent Application 

Transmittal 

1 . Method Compensating for Electronic Printhead Skew and Bow Correction in an Imaging 
Machine to Reduce Print Artifacts 



□ 
□1 

m 
m 
a 
m 

m 

JI3 

m 
a 
a 



PTO/SB/17 (12/99) 
Approved for use through 09/30/2000. OMB 0651-0032 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Un der the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it displays a valid OMB control number 



FEE TRANSMITTAL 
for FY 2000 

Patent fees are subject to annual revision. 
Small Entity payments must be supported by a small entity statement, 
otherwise large entity fees must be paid See Forms PTO/SB/09-12. 
See 37 C.F.R. §§ 1 27 and 1.28. 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Examiner Name 



TOTAL AMOUNT OF PAYMENT 



Group / Art Unit 



($)990.00 



Attorney Docket No. 



Brian Wesley Damon 



LE9-99-149 



METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



g The Commissioner is hereby authonzed to charge 



indicated fees and credit any overpayments to: 



Deposit 
Account 
Number 

Deposit 
Account 
Name 



12-1213 



3. ADDITIONAL FEES 

Large Entity Small Entity 
Fee Fee Fee Fee 
Code ($) Code ($) 



Charge Any Additional Fee Required 
Under 37 CFR §§ 1 16 and 1 17 



2. Q Payment Enclosed: 

□ Check □ M°n e 7 



□ Other 



FEE CALCULATION 



1. BASIC FILING FEE 

Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) 

201 345 



Code ($) 

101 690 

106 310 

107 480 

108 690 
114 150 



Fee Paid 



206 155 

207 240 

208 345 
214 75 



Utility filing fee 
Design filing fee 
Plant filing fee 
Reissue filing fee 
Provisional filing fee 



710.00 



SUBTOTAL (1) ($) 710.00 



2. EXTRA CLAIM FEES 
Ext ra Claii 



Total Claims 1 16 
Independent [Z 
Claims 12 — 



Fee from 
ims below Fee Paid 
1x 1181 JO 



Multiple Dependent |_ 
*or number previously paid, if greater; For Reissues, see below 
Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) 

Claims in excess of 20 



Code ($) 

103 18 
102 78 

104 260 
109 78 



203 
202 
204 
209 



9 
39 
130 
39 



110 18 210 9 



Independent claims in excess of 3 

Multiple dependent claim, if not paid 

** Reissue independent claims 
over original patent 

** Reissue claims in excess of 20 
and over original patent 



105 


130 


205 


65 


127 


50 


227 


25 


139 


130 


139 


130 


147 2,520 


147 2,520 


112 


920* 


112 


920* 


113 1,840* 


113 1,840 


115 


110 


215 


55 


116 


380 


216 


190 


117 


870 


217 


435 


118 


1,360 


218 


680 


128 


1,850 


228 925 


119 


300 


219 


150 


120 


300 


220 


150 


121 


260 


221 


130 


138 


1,510 


138 1,510 


140 


110 


240 


55 


141 


1,210 


241 


605 


142 


1,210 


242 


605 


143 


430 


243 


215 


144 


580 


244 


290 


122 


130 


122 


130 


123 


50 


123 


50 


126 


240 


126 


240 


581 


40 


581 


40 


146 


690 


246 


345 


149 


690 


249 


345 



Fee Description 

Surcharge - late filing fee or oath 

Surcharge - late provisional filing fee or 
cover sheet 

Non-English specification 



Requesting publication of SIR prior to 
Examiner action 



Examiner action 

Extension for reply within first month 
Extension for reply within second month 
Extension for reply within third month 
Extension for reply within fourth month 
Extension for reply within fifth month 
Notice of Appeal 

Filing a brief in support of an appeal 

Request for oral hearing 

Petition to institute a public use proceeding 

Petition to revive - unavoidable 

Petition to revive - unintentional 

Utility issue fee (or reissue) 

Design issue fee 

Plant issue fee 

Petitions to the Commissioner 

Petitions related to provisional applications 

Submission of Information Disclosure Stmt 

Recording each patent assignment per 
property (times number of properties) 

Filing a submission after final rejection 
(37 CFR § 1.129(a)) 

For each additional invention to be 
examined {37 CFR § 1.129(b)) 



Fee Paid 



Other fee (specify) _ 
Other fee (specify) . 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



0.00 



40.00 



0.00 



0.00 



0.00 



0.00 



SUBTOTAL (2) 



($) 240.00 



" Reduced by Basic Filing Fee Paid 



SUBTOTAL (3) 



(*) 40.00 




WARNING: 



Information on this form may become public. Credit card information should not be 
included on this form. Provide credit card information and authorization on PTO-2038. 

Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time wiii vary depending upon the needs of the individual case. Any comments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark Office, Washington, DC 20231. 
DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, DC 20231. 



Express Mail EK195233323US 



APPLICATION FOR UNITED STATES LETTERS PATENT 

For 

METHOD COMPENSATING FOR ELECTRONIC PRINTHEAD SKEW AND 
BOW CORRECTION IN AN IMAGING MACHINE TO REDUCE PRINT 

ARTIFACTS 

By 

Brian W. Damon 
Shaun T. Love 
Cary P. Ravitz 



LE9-99-149 

Express Mail No. EK195233323US 



LE9-99-149 



PATENT 



METHOD OF COMPENSATING FOR ELECTRONIC PRINTHEAD 
SKEW AND BOW CORRECTION IN AN IMAGING 
MACHINE TO REDUCE PRINT ARTIFACTS 

BACKGROUND OF THE INVENTION 

1 . Field of the invention. 

The present invention relates to printhead skew correction in an 
electrophotographic machine, and more particularly, to a method of compensating for 
electronic printhead skew correction in an electrophotographic machine, such as a 
5 laser printer, to reduce the occurrence of undesirable print artifacts. 

2. Description of the related art. 

In an in-line color electrophotographic imaging process, latent images are 
formed on a plurality of photosensitive drums, which are in turn developed using a 
predetermined color of toner. The developed images are then transferred to a sheet of 

3 0 media (such as paper) which travels past the drums. The image in each color is 
created one line at a time, and the lines are oriented at right angles to the direction of 
travel of the sheet of media. The individually-generated images combine to form a 
full-color image. In a typical multi-color laser printer, for example, the sheet of 
media passes through four color developing stations in series, with the colors being 

1 5 black, magenta, cyan and yellow. 

It is recognized that in order for the multi-color laser printer to print 
accurately, the laser beams for all four colors must be in alignment, both in the scan 
direction (across the page) and the process direction (feed direction of the print 
medium). However, providing proper alignment of even a single laser printhead in 

20 relation to the sheet of media in the process direction can be difficult. This problem is 
compounded with the addition of each printhead, since the plurality of printheads 
must be in registration so that the individual images generated by each printhead can 
be superimposed correctly when combined. During printer assembly an attempt is 
made to optically align the laser printheads both individually and collectively, but the 

25 ability to provide precise alignment is limited by several factors, including component 
tolerances. In addition, it is possible for a precisely aligned printing system to drift 
out of alignment over time due to component aging and ambient environmental 
factors, such as printing temperature. 
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What is needed in the art is a method of providing electronic printhead skew 
correction to compensate for alignment errors remaining after initial printhead 
alignment, while providing compensation to reduce undesirable print artifacts that can 
be created by applying the electronic printhead skew correction. 

5 

SUMMARY OF THE INVENTION 

The present invention provides electronic printhead skew and bow correction 
to compensate for alignment errors remaining after initial printhead alignment, while 
providing compensation to reduce undesirable print artifacts that can be created by 

1 0 applying electronic printhead skew correction. 

In one method of the invention, electronic printhead skew correction is applied 
to image data corresponding to at least one of a plurality of image planes to generate 
skew corrected image data. In addition to the step of applying electronic printhead 
skew correction, the associated halftone screen is modified to eliminate halftone 

1 5 noise introduced by the electronic printhead skew correction. 

In another aspect of the invention, prior to the step of applying the associated 
halftone screen, text characters are added to the skew corrected image data to form a 
composite bit map. The composite bit map is divided into a plurality of blocks. A 
vertical centerline of each of the text characters is identified and associated with a 

20 respective one of the plurality of blocks. An entirety of each of the text characters is 
shifted by a skew correction factor that is associated with the respective one of the 
plurality of blocks. 

An advantage of the present invention is that the printing resulting from a 
skewed printhead having benefited from electronic skew correction can more closely 
25 approximate the printing results obtained if the printhead had originally had no skew. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above-mentioned and other features and advantages of this invention, and 
30 the manner of attaining them, will become more apparent and the invention will be 
better understood by reference to the following description of an embodiment of the 
invention taken in conjunction with the accompanying drawings, wherein: 
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Fig. 1 is a side, sectional view of a multicolor laser printer embodying the 
present invention; 

Fig. 2 graphically depicts an original bit map for one image plane, in relation 
to a skewed laser beam scan path; 
5 Fig. 3 graphically illustrates the results of printing the data of the original bit 

map of Fig. 2 along the skewed laser beam path; 

Fig. 4 graphically illustrates the results of implementing electronic printhead 
skew correction in printing a skew correction bit map; 

Fig. 5 is a flow chart of a method of the invention for reducing undesirable 
1 0 print artifacts when using electronic printhead skew correction; 

Fig. 6 is a flow chart of an enhancement of the method of Fig. 5 for handling 
text characters; 

Fig. 7 is a flow chart of an alternative method for obtaining the print artifact 
reduction results of the method of Fig. 5; and 
15 Fig. 8 is a flow chart of an alternative method for obtaining the print artifact 

reduction results of the method of Fig. 6. 

Corresponding reference characters indicate corresponding parts throughout 
the several views. The exemplifications set out herein illustrate preferred 
embodiments of the invention, and such exemplifications are not to be construed as 
20 limiting the scope of the invention in any manner. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings and, more particularly, to Fig. 1, there is shown 
25 one embodiment of a multicolor laser printer 10 including laser printhead units 12, 14, 
16, 18, a black toner cartridge 20, a magenta toner cartridge 22, a cyan toner cartridge 
24, a yellow toner cartridge 26, photoconductive drums 28, 30, 32, 34, and an 
intermediate transfer member belt 36. 

Each of laser printhead units 12, 14, 16 and 18 scans a respective laser beam 
30 38, 40, 42, 44 in a scan direction, perpendicular to the plane of Fig. 1, across a 
respective one of photoconductive drums 28, 30, 32 and 34. Each of photoconductive 
drums 28, 30, 32 and 34 is negatively charged to approximately -900 volts and is 
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subsequently discharged to a level of approximately -200 volts in the areas of its 
peripheral surface that are impinged by a respective one of laser beams 38, 40, 42 and 
44 to form a latent image thereon made up of a plurality of dots, or pels. During each 
scan of a laser beam across a photoconductive drum, each of photoconductive drums 
5 28, 30, 32 and 34 is continuously rotated, clockwise in the embodiment shown, in a 
process direction indicated by direction arrow 46. The scanning of laser beams 38, 
40, 42 and 44 across the peripheral surfaces of the photoconductive drums is 
cyclically repeated, thereby discharging the areas of the peripheral surfaces on which 
the laser beams impinge. 

1 0 The toner in each of toner cartridges 20, 22, 24 and 26 is negatively charged to 

approximately -600 volts. Thus, when the toner from cartridges 20, 22, 24 and 26 is 
brought into contact with a respective one of photoconductive drums 28, 30, 32 and 
34, the toner is attracted to and adheres to the portions of the peripheral surfaces of 
the drums that have been discharged to -200 volts by the laser beams. As belt 36 

15 rotates in the direction indicated by arrow 48, the toner from each of drums 28, 30, 32 
and 34 is transferred to the outside surface of belt 36. As a print medium, such as 
paper, travels along either path 50 or duplexing path 52, the toner is transferred to the 
surface of the print medium in nip 54. 

Each of printhead units 12, 14, 16 and 18 includes a respective one of sensor 

20 devices 56, 58, 60 and 62, each of which is placed near the end of a scan line of the 
associated laser beam, and is used to determine an orientation of the laser printhead in 
the process direction. Also, the operation of each of printhead units 12, 14, 16 and 18 
is controlled by a printhead controller 70. Printhead controller 70 includes 
microprocessor and data signal processing modules, such as a raster image processor 

25 (RIP), for processing print data received from a source computer (not shown). 

In addition, printhead controller 70 includes modules for processing sensor 
information received from each of sensor devices 56, 58, 60 and 62 and for 
determining whether the orientation of any of printhead units 12, 14, 16 and 18 is 
skewed in relation to an ideal scan path having no skew. If it is determined that the 

30 orientation of one or more of printhead units 12, 14, 16, 18 is skewed, electronic 
printhead skew correction, as more fully described below, is effected to compensate 
for the alignment errors relating the alignment of the skewed printhead, and further 
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compensation, also described more fully below, is provided to reduce undesirable 
print artifacts that can be created as a result of applying the electronic printhead skew 
correction. 

Fig. 2 graphically illustrates an original image plane bitmap 82 of one of the 
5 black, cyan, magenta and yellow image planes of multicolor laser 10. Original image 
plane bitmap 82 includes a plurality of rows and a plurality of columns of potential 
pel locations to be developed on an associated photoconductive drum. The open 
circles depict pels which will not be printed. Each of the columns of potential pel 
locations illustratively represents a printable portion of the image plane which extends 

10 in process direction 46. Each row of potential pel locations illustratively represent a 
printable portion of the image plane which is to be scanned across the width of the 
associated photoconductive drum in a scan direction depicted by arrow 86, which is 
ideally perpendicular to the process direction 46. In the illustration of Fig. 3, the pels 
which are actually to be printed are depicted by darkened circled and by circles with 

1 5 an "X" therein (hereinafter Xed pels). The darkened pels are located along row 88 of 
the original image plane bitmap 82 and the Xed pels are located along row 90 of the 
original image plane bitmap 82. Thus, the development of the associated one of 
photoconductive drums 28, 30, 32, 34 containing the original image plane bitmap 82 
would ideally result in a horizontal line two pels wide which extends across the width 

20 of the associated photoconductive drum perpendicular to process direction 46. 

Fig. 2 further graphically illustrates a scan path 92 for an associated one of 
laser beams 38, 40, 42, 44. Scan path 92 is shown to overlie the original image plane 
bitmap 82, and extends generally diagonally across four rows of the original image 
plane bitmap 82. Since the orientation of scan path 92 does not correspond exactly to 

25 the orientation of the rows of image plane bitmap 82, scan path 92 is said to be 
skewed. The skewed path 92 corresponds to a laser beam path which would be 
traveled as a result of a skewed printhead which is in need of skew correction. As 
illustrated in Fig. 2, the skew angle of scan path 92 is positive, and requires negative 
skew correction. 

30 Fig. 3 graphically illustrates the results of scanning the data of rows 88 and 90 

of the original image plane bitmap 82 onto the associated one of photoconductive 
drums 28, 30, 32, 34 with a skewed printhead along the scanlines 94 and 96. Scan 
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lines 94, 96 have an orientation which correspond to the orientation of scan path 92 of 
Fig. 2. As shown in Fig. 3, the amount of skew can be described in terms of the 
maximum deviation of a printed pel position from the intended pel position. For 
example, in the illustration of Fig. 3, the right-most pels of scan lines 94, 96 are off- 
5 set from the intended position at rows 88, 90 of image plane bitmap 82 by 3 pels. 
Thus, the skewed printhead is said to have a skew of 3. 

If, for example, printhead unit 12 is skewed as illustrated in Fig. 3, and 
printhead units 14, 16, 18 are aligned to exactly print an original bit map of the 
corresponding cyan, magenta and yellow image planes, then the orientation of 

10 printhead 12 cannot be registered with the orientation of printhead units 14, 16, 18. 
As a result, the individual images generated by each of printhead units 12, 14, 16, 18 
will not be superimposed correctly when combined. Accordingly, it is desirable to 
perform skew correction of printhead unit 12 so that the data printed by the skewed 
printhead unit 12 will be more closely aligned with the intended pel positions of the 

15 original image plane bitmap 82. In implementing electronic printhead skew 
correction, the scan path of a skewed printhead will not be physically changed. 
Rather, the scan path is virtually changed electronically by changing the order in 
which print data is supplied to the skewed printhead. Thus, to correct printhead skew, 
the present invention generates a modified bitmap image from the original bit map 

20 image of original image plane bitmap 82, and the modified bitmap image is used to 
control the operation of the skewed printhead 12. 

Fig. 4 graphically illustrates the general principles of electronic printhead 
skew correction. First, the magnitude of the skew in pels is determined. As 
illustrated in Fig. 3, the skew magnitude (SM) of the present example is 3 pels. 

25 Therefore, the original image plane bitmap 82 must be shifted by an amount of up to 3 
pels in order to more closely correspond to the intended pel positions. To correct the 
skew of the printhead unit 12, each row of the original image plane bitmap 82 is 
divided into a number of segments greater than the magnitude of the skew. The total 
number of segments (SG) is determined by the formula : SG= SM + 1 . Once the rows 

30 of the original image plane bitmap 82 are segmented (see Fig. 2), then it is determined 
whether to shift the data within a given segment to a new row by a predetermined 
correction factor (CF). 
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Referring now to Figs. 2 and 3 in relation to Fig. 4, it can be seen that for a 
skew magnitude SM = 3, the rows of original image plane bitmap 82 are segmented 
into 4 segments (SG = 4). Referring to Fig. 4, in forming a skew correction bit map 
for printhead unit 12, the data corresponding to segment SI of the original image 
5 plane bitmap 82 is not shifted (CF = 0); in segment S2, the original image plane 
bitmap 82 is shifted by one row (CF = 1); in segment S3 the original image plane 
bitmap 82 is shifted by two rows (CF = 2); and in segment S4 the original image 
plane bitmap 82 is shifted by three rows (CF=3). 

In an actual printer, such as a Lexmark color laser printer, the raster image 
10 processor (RIP) software divides the rows of the original bit map image of each color 
plane into 10 blocks (i.e. segments) of data. Since the skew correction method 
described above permits a maximum skew magnitude SM of one less than the number 
of segments SG (i.e., SM = SG - 1), the current Lexmark block arrangement permits a 
maximum skew correction of nine (SM = 9) in implementing the method described 
1 5 above. The correction factor CF for a given skew magnitude (SK = 1 to 9) for each of 
the blocks (S = 1 to 10) can be acquired by the formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK + 1)) + X, rounded down to the nearest 

integer, 

20 wherein: SW is the width of each block (segment) in pels; 

S is the number of the block (segment) under consideration; 
SL is the scan length of a full row of original bit map in pels; 
SK is the skew magnitude in pels; and 
X is a skew and bow offset. 

25 

The skew and bow offset, X, can be any value, including 0. The formula set forth 
above could be executed in real time to provide skew correction, as needed, to each 
bit of the original bit map in generating a modified bit map with skew correction. 
However, a more efficient approach is to use the formula above to generate a look-up 
30 table (see, Table 1 below) which includes the values for the skew correction factor CF 
for each combination of skew magnitude (S = 1 to 9) and block (S = 1 to 10). 



7 



PATENT 

LE9-99-149 





SEGMENT 


— — ; ' 

Magnitude 

\JI oKcW 


SI 


S2 


S3 


S4 


S5 


S6 


S7 


S8 


S9 


S10 


o 

U 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 
1 


0 


0 


0 


0 


0 


1 


1 


1 


1 


1 


z. 


0 


0 


0 


0 


1 


1 


1 


2 


2 


2 


3 


0 


0 


0 


1 


1 


2 


2 


2 


3 


3 


4 


0 


0 


1 


1 


2 


2 


3 


3 


4 


4 


5 


0 


0 


1 


1 


2 


3 


3 


4 


4 


5 


6 


0 


0 


1 


2 


2 


3 


4 


4 


5 


6 


7 


0 


0 


1 


2 


3 


4 


4 


5 


6 


7 


8 


0 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 



Table 1: Skew Correction Factors 



As illustrated in Fig. 4, the electronic printhead skew correction method 
described above provides generally acceptable skew correction results. However, if 
5 the electronic printhead skew correction is performed on data of an image bit map in 
the later stages of image processing, undesirable visual artifacts may be created, as 
more fully described below. 

Generally, printhead controller 70 of printer 10 receives image data from a 
host computer in a compact high level language, such as a PostScript file. The high 

1 0 level language data is passed through an image processor, such as an interpreter, 
which converts the high level language data into bitmap data for each of the color 
planes of the printer. Since printer 10 cannot print continuous tone data, a halftone 
screening module converts continuous tone images to halftone screened images. 
During halftoning, a halftone grid is made to overlay the image plane of contone data, 

1 5 i.e., bytemap, of interest to effectively generate a halftoned bit map of the image plane 
of interest, so as to allow for shade variations of the color by turning on only a certain 
percentage of the total number of pels. The continuous tone data at each pel (or pixel) 
is compared to a corresponding threshold value contained in the halftone grid. A 
corresponding dot in the halftoned bitmap is turned on only if the continuous tone 

20 data value exceeds the threshold value. The resulting halftoned bitmap is then 
serialized to the printhead. 
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It has been discovered that if the electronic printhead skew correction occurs 
late in the imaging process, such as for example following halftoning, or after text is 
added to an image, then undesirable print artifacts can be created due to image 
distortion caused by the electronic printhead skew correction. The present invention, 
5 however, provides further compensation to reduce the adverse visual impact of these 
print artifacts. 

As illustrated by the flow chart of Fig. 5, the first anti-artifact technique is to 
apply the electronic printhead skew correction to the data of the appropriate one or 
more of the cyan, magenta, yellow and black image planes prior to applying the 

1 0 associated halftone screens. In doing so, the image distortion introduced by the 
electronic printhead skew correction is diffused by the overlying image distortion 
generated by application of the halftone screens. 

In the flow chart of Fig. 5, at step SI 00, it is first determined which of 
printheads units 12, 14, 16 and 18 require printhead skew correction. At step SI 02, 

15 printer 10 receives continuous tone data to be printed. At step SI 04, the continuous 
tone image data is separated in the appropriate cyan, magenta, yellow and black 
image planes for further processing to generate the image bit maps for the cyan, 
magenta, yellow and black image planes. Based upon the determination made at step 
SI 00, at step SI 06 electronic printhead skew correction is applied to the data, i.e. the 

20 bytemap, of each image plane associated with a printhead unit requiring skew 

correction. Thereafter, at step SI 08, pre-selected halftone screens (masks) are applied 
to the data of each of the cyan, magenta, yellow and black image planes. In other 
words, halftone screens are applied to each skew corrected image bytemap and to 
each of the original bytemaps not receiving application of electronic printhead skew 

25 correction. Then, at step SI 1 0, the data of each halftoned image plane is serialized to 
the respective one of printhead units 12, 14, 16 and 18. 

As a result, for each printhead requiring skew correction, the associated 
halftone screen is not skew corrected, but the underlying image is skew corrected. 
Thus, the image distortion introduced by the electronic printhead skew correction is 

30 diffused by the overlying noise generated by application of the halftone screen. More 
importantly, however, this technique eliminates visual artifacts caused by the shifting 
of the halftone screens. 
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In the flow chart of Fig. 6, a second anti-artifact technique, which is a 
modification of the first technique depicted in Fig. 5, is directed to preventing a single 
character of text from being subjected to the shifting effects of two skew correction 
(shift) factors, as can occur if the text character bridges a block boundary between two 
5 blocks which will be subjected to different shift factors. At step S200, it is first 
determined which of printheads units 12, 14, 16 and 18 require printhead skew 
correction. At step S202, printer 10 receives continuous tone data to be printed. At 
step S204, the continuous tone image data is separated in the appropriate cyan, 
magenta, yellow and black image planes for further processing to generate the image 

iO bit maps for the cyan, magenta, yellow and black image planes for non-text data. 
Based upon the determination made at step S200, at step S206 electronic printhead 
skew correction is applied to the contone data, i.e., the bytemap, of each image plane 
associated with a printhead unit requiring skew correction prior to adding text. At 
step S208, text characters are added to image bit maps of one or more of the cyan, 

15 magenta, yellow and black image planes to generate corresponding composite bit 
maps. At step S210, the vertical centerline of each text character is identified. At 
step S212, the vertical centerline of each text character is associated with one of the 
plurality of blocks spanning the width of the composite bit maps. At step S214, the 
entirety of each character is shifted by the skew correction factor associated with the 

20 associated block. This effectively shifts any block boundary that would intersect a 
text character to the space between adjacent text characters. At step S216, pre- 
selected halftone masks are applied to the data of each of the cyan, magenta, yellow 
and black image planes to generate corresponding halftone image data. Thereafter, at 
step S218, the data of each halftoned image plane is serialized to the respective one of 

25 printhead units 12, 14, 16 and 18. 

In some printing systems, it may be desirable to obtain the results of the 
techniques described above with respect to Figs. 5 and 6, but still perform all shifting 
late in the imaging process. In order to accommodate this desire, the spirit of the 
techniques described in relation to Figs. 5 and 6 can be accomplished by pre- 

30 compensating the halftoning method to counter the undesirable effects of late process 
skew correction, as illustrated in Figs. 7 and 8. 
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In the pre-compensation technique illustrated by the flow chart of Fig. 7, at 
step S300, it is first determined which of printheads units 12, 14, 16 and 18 require 
printhead skew correction. Based upon the determination made at step S300, at step 
S303 an application starting point of each of the pre-selected halftone screens is 
5 shifted in a direction reverse to and at a magnitude equal to the direction and 
magnitude of the electronic skew correction (skew correction factor) which is to be 
applied to the bit map of each image plane associated with a printhead requiring skew 
correction. For printheads that do not require skew correction, no shifting of the 
application starting point for the associated halftone screen is required. For ease of 

10 discussion, at the conclusion of step S303 all halftone screens, i.e., both with and 
without application start point shifting, will be collectively referred to as pre- 
compensated halftone screens. At step S305, printer 10 receives continuous tone data 
to be printed. At step S308, the pre-compensated halftone screens are applied to the 
data of each of the cyan, magenta, yellow and black image planes. Then, at step 

15 S3 10, electronic printhead skew correction is applied to the data of each image plane 
associated with a printhead unit requiring skew correction. Thereafter, at step S3 12, 
the data of each halftoned image plane is serialized to the respective one of printhead 
units 12, 14, 16 and 18. As a result, the halftone screen is skewed by the laser 
printhead skew, but the underlying image is skew corrected. 

20 In the pre-compensation technique illustrated by the flow chart of Fig. 8, at 

step S401, it is first determined which of printheads units 12, 14, 16 and 18 require 
printhead skew correction. Based upon the determination made at step S401, at step 
403 an application starting point of each of the pre-selected halftone screens is shifted 
in a direction reverse to and at a magnitude equal to the direction and magnitude of 

25 the electronic skew correction (skew correction factor) which is to be applied to the 
bit map of each image plane associated with a printhead requiring skew correction. 
At step S405, printer 10 receives continuous tone data to be printed. At step S408, the 
vertical centerline of each text character is identified. At step S410, the vertical 
centerline of each text character is associated with one of the plurality of blocks 

30 spanning the width of the composite bit maps. At step S412, the minority portion of 
each character in a block adjacent the associated block, i.e., not present in the 
associated block, is shifted by an amount corresponding to the difference between the 
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skew correction factor associated with the associated block and the skew correction 
factor associated with the adjacent block. At step S415, the pre-compensated halftone 
screens are applied to the data of each of the cyan, magenta, yellow and black image 
planes. Then, at step S417, electronic printhead skew correction is applied to the data 
5 of each image plane associated with a printhead unit requiring skew correction. 
Thereafter, at step S419, the data of each halftoned image plane is serialized to the 
respective one of printhead units 12, 14, 16 and 18. 

The present invention has been described herein as being used in conjunction 
with a laser printer. However, it is to be understood that it is possible for the present 

1 0 invention to be adapted for use in conjunction with other types of electrophotographic 
imaging apparatus, such as copying machines. It is further to be understood that it is 
possible for the present invention to be adapted for use in conjunction with other types 
of printing technologies. 

While this invention has been described as having a preferred design, the 

15 present invention can be further modified within the spirit and scope of this 
disclosure. This application is therefore intended to cover any variations, uses, or 
adaptions of the invention using its general principles. Further, this application is 
intended to cover such departures from the present disclosure as come within known 
or customary practice in the art to which this invention pertains and which falls within 

20. the limits of the appended claims. 
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WHAT IS CLAIMED IS: 

1 . A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 

applying electronic printhead skew correction to image data corresponding to 
at least one of a plurality of image planes to generate skew corrected image data; and 

modifying an associated halftone screen to eliminate distortion introduced into 
said associated halftone screen by said electronic printhead skew correction. 

2. The method of claim 1, further comprising the steps of: 

adding text characters to said skew corrected image data to form a composite 
bit map; 

dividing said composite bit map into a plurality of blocks; 

identifying a vertical centerline of each of said text characters; 

associating said vertical centerline of said each of said text characters with a 
respective one of said plurality of blocks; and 

shifting an entirety of said each of said text characters by a skew correction 
factor associated with said respective one of said plurality of blocks. 

3. The method of claim 2, further comprising the step of calculating said skew 
correction factor to be applied to each block of said plurality of blocks by the formula: 

CF (SK, S) - (SW * (S - 1)) / (SL/(SK + 1)) + X 
wherein: 

CF is the skew correction factor, rounded down to the nearest 

integer; 
SK is a skew magnitude; 
S W is a width of each block; 
S is a number of the block under consideration; 
SL is a scan length of a full row of said composite bit map; and 
X is a skew and bow offset. 

4. A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 
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determining which of a plurality of printheads units require printhead skew 
correction; 

5 receiving continuous tone data to be printed; 

generating from said continuous tone data a plurality of image bytemaps, each 
of said plurality of image bytemaps corresponding to a respective one of a plurality of 
image planes and to a respective one of said plurality of printheads; 

applying electronic printhead skew correction to each image bytemap 
10 associated with a printhead unit requiring printhead skew correction to generate a 
corresponding skew corrected image bytemap; 

after the step of applying electronic printhead skew correction, applying an 
associated halftone screen to each of said corresponding skew corrected image 
bytemap and to each of said plurality of image bytemaps not receiving application of 
1 5 electronic printhead skew correction to form corresponding halftoned image data; 
and 

serializing each of said corresponding halftoned image data to a respective one 
of said plurality of printhead units. 

5. The method of claim 4, wherein prior to the step of applying an associated 
halftone screen, said method further comprising the steps of: 

adding text characters to at least one of said plurality of image bytemaps to 
generate at least one composite bytemap; 
5 dividing said composite bytemap into a plurality of blocks; 

identifying a vertical centerline of each of said text characters; 
associating said vertical centerline of said each of said text characters with a 
respective one of said plurality of blocks; and 

shifting an entirety of each of said text characters by a skew correction factor 
10 associated with said respective one of said plurality of blocks. 

6. A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 
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determining which of a plurality of printheads units require printhead skew 
correction; 

5 receiving continuous tone data to be printed; 

generating from said continuous tone data a plurality of image bytemaps, each 
of said plurality of image bytemaps corresponding to a respective one of a plurality of 
image planes and to a respective one of said plurality of printheads, and wherein at 
least one of said plurality of image bytemaps includes text characters and said at least 
1 0 one of said plurality of image bytemaps corresponds to a printhead which requires 
printhead skew correction; 

dividing each of said plurality of image bytemaps into a plurality of blocks; 
assigning a skew correction factor to each of said plurality of blocks; 
identifying a vertical centerline of each of said text characters; 
1 5 associating said vertical centerline of said each of said text characters with a 

respective one of said plurality of blocks; and 

shifting an entirety of each of said text characters by said skew correction 
factor associated with said respective one of said plurality of blocks. 

7. The method of claim 6, further comprising the steps of: 

applying a halftone screen to the image data of each of said plurality of image 
planes to generate corresponding halftone image data; and 

serializing each of said corresponding halftone image data to a respective one 
5 of said plurality of printhead units. 

8. The method of claim 6, further comprising the step of calculating said skew 
correction factor to be applied to each block of said plurality of blocks by the formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK + 1)) + X 
wherein: 

5 CF is the skew correction factor; 

SK is a skew magnitude; 

S W is a width of each block; 

S is a number of the block under consideration; 

SL is a scan length of a full row of an image bit map: and 
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X is a skew and bow offset. 

9. A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 

determining which of a plurality of printheads units require printhead skew 
correction; 

receiving continuous tone data to be printed; 

generating from said continuous tone data a plurality of image bytemaps, each 
of said plurality of image bytemaps corresponding to a respective one of a plurality of 
image planes and to a respective one of said plurality of printheads; 

establishing at least one halftone screen; and 

for each of said plurality of image planes associated with a printhead requiring 
printhead skew correction, 

shifting a starting point of application of said at least one halftone screen to the 
corresponding image bytemap in a direction opposite to and of a magnitude equal to a 
shift direction and shift magnitude of an electronic printhead skew correction which is 
to be applied, 

applying said at least one halftone screen to said corresponding image 
bytemap, 

applying said electronic printhead skew correction to the halftoned image 
bytemap of the first applying step, and 

serializing the halftoned image bytemap of the second applying step to the 
respective one of said plurality of printhead units. 

10. The method of claim 9, wherein said step of applying said electronic 
printhead skew correction further comprises the step of determining a skew correction 
factor by the formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK + 1)) + X 
wherein: 

CF is the skew correction factor, rounded down to the nearest 

integer; 
SK is a skew magnitude; 
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SW is a width of each block of a plurality of blocks 
1 0 defined across the width of one image bit map; 

S is a number of a block under consideration; 

SL is a scan length of a row of data of said one image bit map; 

and 

X is a skew and bow offset. 



11. A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 

determining which of a plurality of printheads units require printhead skew 
correction; 

5 receiving continuous tone data to be printed; 

generating from said continuous tone data a plurality of image bytemaps, each 
of said plurality of image bytemaps corresponding to a respective one of a plurality of 
image planes and to a respective one of said plurality of printheads, and wherein at 
least one of said plurality of image bytemaps includes text characters and said at least 
1 0 one of said plurality of image bytemaps corresponds to a printhead which requires 
printhead skew correction; 

dividing each of said plurality of image bytemaps into a plurality of blocks; 
assigning a skew correction factor to each of said plurality of blocks; 
identifying a vertical centerline of each of said text characters; 
15 associating said vertical centerline of said each of said text characters with a 

respective one of said plurality of blocks; 

wherein for each text character bridging a block boundary between an 
associated block and an adjacent block, performing the step of shifting a minority 
portion of said each text character located in said adjacent block not present in said 
20 associated block by an amount corresponding to a difference between a skew 

correction factor corresponding to said associated block and a skew correction factor 
corresponding to said adjacent block; and 

after said step of shifting, applying electronic printhead skew correction to 
each image bytemap associated with each said printhead unit which requires said 
25 printhead skew correction. 
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12. The method of claim 1 1 , further comprising the step of applying a 
halftone screen to said plurality of image bytemaps after the step of applying 
electronic printhead skew correction. 

13. The method of claim 11, further comprising the step of determining said 
skew correction factor based on the formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK 4- 1)) + X 
wherein: 

CF is the skew correction factor, rounded down to the nearest 

integer; 
SK is the skew magnitude; 
SW is a width of each said plurality of blocks; 
S is a number of the block under consideration; 
SL is a scan length of a full row of an image bit map; and 
X is a skew and bow offset. 

14. A method for reducing the occurrence of print artifacts in an imaging 
machine, comprising the steps of: 

applying electronic printhead skew correction to image data corresponding to 
at least one of a plurality of image planes to generate skew corrected image data; and 

modifying an associated halftone screen to eliminate halftone noise introduced 
by said electronic printhead skew correction. 

15. The method of claim 14, further comprising the steps of: 

adding text characters to said skew corrected image data to form a composite 
bit map; 

dividing said composite bit map into a plurality of blocks; 
identifying a vertical centerline of each of said text characters; 
associating said vertical centerline of said each of said text characters with a 
respective one of said plurality of blocks; and 



LE9-99-149 



18 



LE9-99-149 



PATENT 



shifting an entirety of said each of said text characters by a skew correction 
factor associated with said respective one of said plurality of blocks. 

16. The method of claim 15, further comprising the step of calculating said 
skew correction factor to be applied to each block of said plurality of blocks by the 
formula: 

CF (SK, S) = (SW * (S - 1)) / (SL/(SK + 1)) + X 
wherein: 

CF is the skew correction factor, rounded down to the nearest 

integer; 
SK is a skew magnitude; 
SW is a width of each block; 
S is a number of the block under consideration; 
SL is a scan length of a full row of said composite bit map; and 
X is a skew and bow offset. 
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ABSTRACT OF THE DISCLOSURE 



A method for reducing the occurrence of print artifacts in an imaging machine 
includes the steps of applying an electronic printhead skew correction to image data 
corresponding to at least one of a plurality of image planes, e.g., of a cyan image 
plane, a magenta image plane, a yellow image plane and a black image plane, to 
generate skew corrected image data. Thereafter the associated halftone screens are 
modified to eliminated halftone noise introduced by the electronic printhead skew 
correction. If text characters are present, block boundaries are effectively shifted to 
reside in the spaces between adjacent text characters. 
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believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Name of Sole or First Inventor: 



□ A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Brian Wesley 



Damon 



State Country 



Inventor's 
Signature 



Residence: City 



Date 



Citizenship 



Post Office Address 



893 RidgebrookRoad 



Post Office Address 



City 



Lexington state KY 



zip 40509 



Country us 



Additional inventors are being named on the J supplemental Additional Inventor(s) sheet(s) PTO/SB/02A attached hereto 
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Please type a plus sign (+) inside this box 



PTO/SB/02A (3-97) 
Approved for use through 9/30/98. OMB 0651-0032 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a 
valid OMB control number. 



+ 



DECLARATION 



ADDITIONAL INVENTORY) 
Supplemental Sheet 

Page 1 of 1 



Name of Additional Joint Inventor, if any: 



f~| A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Shaun Timothy 



Love 



Inventor's 
Signature 



Date 



Residence: City 



Lexington 



State KY Country USA 



Citizenship 



USA 



Post Office Address 



3328 Nantucket Road 



Post Office Address 



City 



Lexington 



State KY 



bp 40502 



Country US 



Name of Additional Joint Inventor, if any: 



[~] A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Cary Patterson 



Ravitz 



Inventor's 
Signature 



Date 



Residence: City 



Lexington 



State KY 



Country USA 



Citizenship [USA 



Post Office Address 



327 Duke Road #1 



Post Office Address 



City 



Lexington 



State KY 



ZIP 40502 



Country US 



Name of Additional Joint Inventor, if any: 



| | A petition has been filed for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Inventor's 
Signature 



Date 



Residence: City 



State 



Country 



Citizenship 



Post Office Address 



Post Office Address 



City 



State 



ZIP 



Country 



+ 



Burden Hour Statement: This form is estimated to take 0.4 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, Patent and Trademark 
C^jce, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231. 



